EAST Search History 



Re 

# 


f 


Hits J 


Search Query 








DBs 


Default 
Operator 


Plura 

HI 


Is 


Time Stamp 


LI 




22969 ( 


MM 






US-PGPUB; 
USPAT; 
USOCR; ; 
EPO;, 

II DERWENT; 
IIBMJTDB II 

US-PGPUB; 
USPAT; 
USOCR; 
EPO' 

DERWENT; 
IBMJTDB 

US-PGPUB;I 


UK 








>•: 




































L2 

L3 




471 ' 

2 ' 


:::::::::••::::::::::::::::::::::::: 

query execution plan" 
'query execution; plan" : and II lllll 




no 

UK 

OR 




ON 

torn 




2007/04/24 19:05 
12007/04/24:19:06 










:::::: 


'constraint 


rule" 






USPAT; 
USOCR; 






































:;EPd;;i-ll;:illill : l 
















L4 
L5 




1739 ( 
[ 

III < 


(query same execution same 
)lan) or qep) 

(query same execution same 




DERWENT; ; 
IBMJTDB : 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM TDB 

XL/I 1 1 t/U 

US-PGPUB; : 


OR 
OR 




ON 


21 
21 


D07/04/24 19:06 
307/04/24 19 0; 


r. 








I 


jlan) o 


r:qep)land(cptra|ht samel 


USPAT; :; 


























iiijiMii 


WM 












USOCR;! 1 II 
EPO; 

DERWENT; 






























































L6 




60 ( 

1 
i 


[(query same execution same 
3lan) or qep) and (constraint same 
ule$l) 


illBMJTDB iii 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBMJTDB 


UK 




ON 




2007/04/24 19:07 




iji 




111111 | 


[(query same execution same 
3lan) or qep) and (constraint same 
ule$l)and (table$l nd column$l ) 


US-PGPUB; 

USPAT; 

USOCR; 


IB 




lllll 




2007/04/24 


mm 








i i 


: :::::::::: 
































EPO; 

DERWENT; 
IBMJTDB :; 1 


















L8 


48 | 

1 
i 

> 


[(query same execution same 
jlan) or qep) and (constraint same 
ule$l)and (table$l and column$l 

> 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM TDB 


OR 




ON 




2007/04/24 19:08 



4/24/2007 7:20:53 PM 



Page 1 



EAST Search History 



L9 




16 


((query same execution same 
plan) or qep) and (constraint same 
rule$l)and (table$l and column$l 
)and (constraint near value$l) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM TDB 


OR 




ON 


2007/04/24 19:08 


LID 








((query same execution same 
plan): on;qep):and (constraint; same;; 


US-PGPUB, 

USPAT; r: : 


OR 




ON 


2007/04/24 19. 


091 












rule$l)and (table$l and column$l 
i jandi (constraint near :yaiue$l)and;; 
constant$l 


USOCR; 
EPO; 

DERWENT; 














































Lll 




22977 


ffnnprv Qmp PYPrntinn camp 

plan) or qep) and (constraint same 
rule$l)and (constraint near 
value$l) 1 


pIBlfTDB|| 
I K-PfiPl JR- 

UJ rurUD; 

USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBMJTDB 


OR 




ON 




2007/04/2419:12 


IBII 




IIIB 


((query same execution same 
; plan) or qep) and (constraint same 
rule$l) and (constraint near 
value$l) 


i:US-PGPUB; 
; USPAT; 111 
USOCR; 
EPO; 


Si 




ON 


;2Q07/p^/2419 : iiOh 
























0 


^query bamc execution bamc 
plan) or qep) and (constraint same 
rule$l) and (constraint near 
value$l)and abort 


i; DERWENT;:!! 
IBMJTDB 

I IQ.P^PI IR- 

USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBMJTDB 


HP 




ON 


2007/04/24 19:10 


L14 | 




0 


((query same execution same 
plan) or qep) and (constraint same;; 
;[rule$l) and (constraint near 
iyalue$l)and (abort or roll near 

•ibiack) . 

((query same execution same 
plan) or qep) and (constraint same 

i uicp.Ly aiiu idli ami iicai 

value$l)and (abort or roll near 
back)and (derived near constraint 
near ruie?i ) 


IuSpIbI 

USPAT; ' 

USOCR; 

EPO; 

DERWENT; 
IBM TDB ; 

US-PGPUB; 
USPAT; 
USOCR- 
EPO; 

DERWENT; 

TRM THR 


Hi 




ON 




2007/04/24 19:11 


L15 




0 


OR 




ON 




2007/04/24 19:12 








Hi 


((query same execution same 
plan) or qep) and (constraint same 


US-PGPUB; 
USPAT; 


OR 




IB! 




1:2007/64/24 19:12 


















rule$l) and (constraint near 
value$l)and (abort or roll near 

i;back)and:i(queryi nera pptimiz$6)ii:iii: 


USOCR; 
DERWENT; 




























IBM TDB 

















4/24/2007 7:20:53 PM 



Page 2 



EAST Search History 



1 17 


"3 


( ( f\\\&t\i camp pvpnttinn camp 

plan) or qep) and (constraint same 
rule$l)and (constraint near 

vdiuc-pij dnu query near 
optimiz$7) 


uo roruD, 

USPAT; 
USOCR; 

CrU, 

DERWENT; 
IBM_TDB 




UIN 




ill!! 


11 SHI 


((query same execution same 
plan) or : qep) and (query near 
optimiz$7) •; 


j i! us fpG Pl jg| 

■ i!u's : pAT^i;i;;n 

USOCR; 


OR 


II Wm 




2007/04/24 J9:2Q 
















■ !EPO; :[ Xk 
j iDERWENT; i 
IBMJTDB 












L19 




76 


derived with constraint with rule$l 


US-PGPUB: 

WW f V^l ww^ 

USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 


OR 


ON 


2007/04/24 19:14 


Blii 




11 


18 and 19 








US-PGPUB; 1 

USPAT; 

USOCR; 


Hill 


ON 


2007/04/24 19:14 
















EPO; 

DERWENT; 

::IBM_TDB:;; 
















1 


derived with constraint with rule$l 
and (query near execution near 
plan) 


UO-rorUD, 

USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM.TDB 


no 

UK 


ON 


2007/04/2419:15 


111 s 




111 


\ \ constraint with ; ruje^i and 




l HusIpGpuBj!:! 


|$r|||| 






2007/04/24 19:16 














near 


execution near plan); 








USPAT; 
USOCR; 
EPO; 

! DERWENT; 
IBMJTDB 

1 IC D^DI ID* 

Ub-rbPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 














































110 


constraint anc 
(query near e 


i rules and (qep or 
xecution near plan)) 


UK 


ON 




2007/04/24 19:20 


: : i : !r> vi : : : : : 




41 


constraint and rules and (qep; or 


US-PGPUB, 

HiUSPAT; 


: : /T\r\'. :::::::::: 

OR 


ON 


12007/64/1*19:17 








^query near executic 


)n:neat:pianjj::::: 


















anqiuprimary or roreignj near 




i Usocr; - : 

EPO; U 

DERWENT; 

IBMTDB 


















::KCY^^:::::::;;;:;:! 

















4/24/2007 7:20:53 PM 



Page 3 



EAST Search History 





41 


/"nnc+raint" anH ri i lac anH /nan nr 

cunbuairu ana ruicb anu iqcp or 
(query near execution near plan)) 
and ((primary or foreign) near 
key$l)and table$l 


i ic.p^Pi ir- no 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM.TDB 




?nn7/n4/P4 loon 


ij 


Sill! 


llllii 




cdnistraint and^ 

ffluerv hea r execution near nlanYY 
and ((primary or foreign) near ; 
key$l)and table$l and columns ; 

constraint and rules and (qep or 
(query near execution near plan)) 
and ((primary or foreign) near 
key$l)and table$l and columns 
and values 

rnnQfrainr and rulpc. and (nen or 

Vvl IOU Oil IV: .a* I.U::l:U.ICO:.CH. IV:\H^r' ;; ^ •:::::.: 


US-PGPUB; OR 
USPAT; 
USOCR; 
EPO; 

DERWENT; " ! " ::;r 
IBM.TDB 

US-PGPUB; OR 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 

US-PGPUB; OR 


III! IB 


Sill I; 


2007/04/24 1?:17 


L 

11 


27 

28;| || 


38 
5 




or 

MM !!Q : j> 


t 


2007/04/24 
2007/04/24 


19:18 

iili 








(query near execution near plan)) 
aind ((primary or foreign) near 
key$l)and table$l: and columns 
and values and (correlated near | 
value$l) 

1 and ((query same execution 
same plan) or qep) and (constraint 
same rule$l)and (constraint near 
value$l) and (query near 
optimiz$7) 


USPAT; 
USOCR; 
EPO; 

DERWENT; 
ibmjtjb 

us-pgpub; or 

USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM TDB 












L29 


3 




or 




2007/04/2419:19 


M; 


38 




1 and constraint and rules and:^ 
(qep or (query near execution 
near plan)) and ((primary or 
foreign) nearikeyH)anditable$l| 


US-PGPUB 

: iUSPATtj Hp 
USOCR; 
EPO; 


;, OR 


niniiiHi! bf 


iiiii! 


;20O7/O4/2 ; 4 


mm 


L31 






1 and constraint and rules and 
(qep or (query near execution 
near plan)) 


DERWENT 
IBM_TDB 

US-PGPUB, 
USPAT; 
USOCR; 
EPO; 

DERWENT, 
IBM_TDB 


f 

OR 


or 


* 


2007/04/24 19:20 


132 \ 


:::::::'/• + 


1 and ((query same execution 

camp nlan\ nr npnl and fniiPrv 


lulfPllUB 
USPAT; 


; OR 


llll^r 


llllll 


IBS?4[ii|i 








i near optimiz$7) 




USOCR; - jj 

il! EPO; 






























DERWENT; 




























IBM_TDB 















4/24/2007 7:20:53 PM 



Page 4 



Results (page 1): qep or (query and execution and plan or "query execution plan") 



Page 1 of 6 




RTAL 



USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library O The Guide 
qep or (query and execution and plan or "query execution plan; 



Terms used gee or query and execution and plan or query 
execution plan 



Sort results 
by 

Display 
results 



relevance 



-Save results to a Binder 



123. 



3 r —J Search Tips 

expanded form M i-i - ... 

LI Open results in a new 

window 



Feedback Report a problem Satisfaction 
survey 

Found 27,477 of 199,986 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 20 of 200 
Best 200 shown 



.Result page: 123456789 



10 next 

Relevance scale 



Query optimization in the presence of limited access patterns 
Daniela Florescu, Alon Levy, Ioana Manolescu, Dan Suciu 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 

conference on Management of data SIGMOD *99, volume 28 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: 1%) pdf(1.66 MB) 



We consider the problem of query optimization in the presence of limitations on access 
patterns to the data (i.e., when one must provide values for one of the attributes of a 
relation in order to obtain tuples). We show that in the presence of limited access patterns 
we must search a space of annotated query plans, where the annotations describe the 
inputs that must be given to the plan. We describe a theoretical and experimental 
analysis of the resulting search space and a ... 

2 Research sessions: query optimization: Robust query processing through j 
Jk. progressive optimization 

^ Volker Markl, Vijayshankar Raman, David Simmen, Guy Lohman, Hamid Pirahesh, Miso 
Cilimdzic 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 

Management of data SIGMOD '04 
Publisher: ACM Press 

Full text available: ^ pdf(331.15 KB) Additional Information: full citation , abstract , references , citings 

Virtually every commercial query optimizer chooses the best plan for a query using a cost 
model that relies heavily on accurate cardinality estimation. Cardinality estimation errors 
can occur due to the use of inaccurate statistics, invalid assumptions about attribute 
independence, parameter markers, and so on. Cardinality estimation errors may cause 
the optimizer to choose a sub-optimal plan. We present an approach to query processing 
that is extremely robust because it is able to detect and re ... 



ObjectGlobe: Ubiquitous query processing on the Internet 

R. Braumandl, M. Keidl, A. Kemper, D. Kossmann, A. Kreutz, S. Seltzsam, K. Stocker 

August 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: *pi |pdf(251.44 KB) Additional Information: full citation , abstract , citings , index terms 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=20878090&CF 4/24/2007 




USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library O The Guide 

qep or (query and execution and plan or "query execution plan' 



l v Feedback Report a problem Satisfaction 
survey 



Terms used qep or query and execution and plan or query Found 9 469 of 199 986 

execution plan and ' ' 

Sort results f^evahce ^ Save results to a Binder Try an Advanced Search 

by Try this search in The ACM Guide 

Display j 77; ^Search Tips 

H ' y expanded form \m n ~ u « 

results l^L^^^^^mk U Open results in a new 

window 

Results 1 - 20 of 200 Result page: 1 2345678910 next 

Best 200 shown Relevance scale UUiii 

1 Query optimization in the presence of limited access patterns Q 
J& Daniela Florescu, Alon Levy, Ioana Manolescu, Dan Suciu 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 

conference on Management of data SIGMOD '99, Volume 28 issue 2 
Publisher: ACM Press 

Full text available* W\ pdf(1 66 MB) Additional Information: full citation , abstract , references , citings , index 
' b=I p terms 

We consider the problem of query optimization in the presence of limitations on access 
patterns to the data (i .e., when one must provide values for one of the attributes of a 
relation in order to obtain tuples). We show that in the presence of limited access patterns 
we must search a space of annotated query plans, where the annotations describe the 
inputs that must be given to the plan. We describe a theoretical and experimental 
analysis of the resulting search space and a ... 



2 Research sessions: query optimization: Robust query processing through 
|k progressive optimization 

^ Volker Markl, Vijayshankar Raman, David Simmen, Guy Lohman, Hamid Pirahesh, Miso 
Cilimdzic 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data SIGMOD '04 

Publisher: ACM Press 

Full text available: pdf(331.15 KB) Additional Information: full citation , abstract , references , citings 

Virtually every commercial query optimizer chooses the best plan for a query using a cost 
model that relies heavily on accurate cardinality estimation. Cardinality estimation errors 
can occur due to the use of inaccurate statistics, invalid assumptions about attribute 
independence, parameter markers, and so on. Cardinality estimation errors may cause 
the optimizer to choose a sub-optimal plan. We present an approach to query processing 
that is extremely robust because it is able to detect and re ... 



3 ObjectGlobe: Ubiquitous query processing on the Internet 

R. Braumandl, M. Keidl, A. Kemper, D. Kossmann, A. Kreutz, S. Seltzsam, K. Stocker 
August 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 1 

Publisher: Springer- 



Results (page 1): qep or (query and execution and plan or "query execution plan")and con... Page 1 of 7 




?liW:- J %" ?"|"'* jk IT 

■■^ iv 1 A JL 



USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library O The Guide 

| qep or (query and execution and plan or "query execution plan 



8 Feedback Report a problem Satisfaction 
survey 

Terms used qep or query and execution and plan or query - . A - ^ ~ f iQQ QflC 

execution plan and contraint and rules and hound 45 " 51,5 0T 1 w ^ 8b 

Sort results jT^gv^nce M ^ Save results to a Binder Try an Advanced Search 

by 1.,,,,,,,,.,,,..,,..,.,,............,...^ |^ Try this search in The ACM Guide 

ni , r ...... r ^ Search Tips 

D , expanded form Ml n ~ T . 

results U Open results in a new 

window 

Results 1 - 20 of 200 Result page: 12345678910 next 

Best 200 shown Relevance scale UDBBi 

1 ObjectGlobe: Ubiquitous query processing on the Internet B 
R. Braumandl, M. Keidl, A. Kemper, D. Kossmann, A. Kreutz, S. Seltzsam, K. Stocker 
August 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf(251,44 KB) Additional Information: full citation , abstract , citings , index terms 

We present the design of ObjectGlobe, a distributed and open query processor for 
Internet data sources. Today, data is published on the Internet via Web servers which 
have, if at all, very localized query processing capabilities. The goal of the ObjectGlobe 
project is to establish an open marketplace in which data and query processing 
capabilities can be distributed and used by any kind of Internet application. Furthermore, 
ObjectGlobe integrates cycle providers (i.e., machi ... 

Keywords: Cycle-, function- and data provider, Distributed query processing, Open 
systems, Privacy, Quality of service, Query optimization, Security 



Query optimization in the presence of limited access patterns | 
Daniela Florescu, Alon Levy, Ioana Manolescu, Dan Suciu 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 

conference on Management of data SIGMOD '99, volume 28 issue 2 
Publisher: ACM Press 

Full text available: f | odfd.66 MB) Additional Information: full^ation , abstract, references , citings, index 

We consider the problem of query optimization in the presence of limitations on access 
patterns to the data (i.e., when one must provide values for one of the attributes of a 
relation in order to obtain tuples). We show that in the presence of limited access patterns 
we must search a space of annotated query plans, where the annotations describe the 
inputs that must be given to the plan. We describe a theoretical and experimental 
analysis of the resulting search space and a ... 

DB integration: Processing frequent itemset discovery queries by division and set 
containment join operators 
Ralf Rantzau 

June 2003 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data 



http://portal.acm.org/resultsxfa 



4/24/2007 



Results (page 1): derived and constraint and rules and qep or (query and execution and pi. 



Page 1 of 6 



RTAL 



USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

| Search: ® The ACM Digital Library O The Guide 
[derived and constraint : and I rules and qep or (query and executj 



Feedback Report a problem Satisfaction 
survey 



Terms used 

derived and constraint and rules and qep or query and execution and plan or query 
execution plan and tables and columns and contraint and rules and 



Found 38,441 of 
199,986 



Sort results n^^^ ^ Save results to a Binder 

by I rsh 

n i ^ n i a >j «««<i««^^ *^ Search Ti ps 

resSlts" lexpanded form if D 0pen resu|ts jn a new 

window 



Try an Advanced Search 

Try this search in The ACM Guide 



Result page: 12345678910 next 

Relevance scale UQiil 



Results 1 - 20 of 200 
Best 200 shown 

1 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: f?)pdf(9.37 MB) 



Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



2 Consistent selectivity estimation via maximum entropy Q 
V. Markl, P. J. Haas, M. Kutsch, N. Megiddo, U. Srivastava, T. M. Tran 
October 2006 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 16 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(737.08 KB) Additional Information: full citation , abstract , index terms 

Cost-based query optimizers need to estimate the selectivity of conjunctive predicates 
when comparing alternative query execution plans. To this end, advanced optimizers use 
multivariate statistics to improve information about the joint distribution of attribute 
values in a table. The joint distribution for all columns is almost always too large to store 
completely, and the resulting use of partial distribution information raises the possibility 
that multiple, non-equivalent selectivity estimate ... 



The BEA streaming XQuery processor 

Daniela Florescu, Chris Hillery, Donald Kossmann, Paul Lucas, Fabio Riccardi, Till Westmann, 



http://portal.acm.org/resuh 4/24/2007 



Results (page 1): "query execution plan") and "derived constraint rule" 



Page 1 of 1 




RTAL 



USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library O The Guide 

j " q u ery execution plan' ^ and "derived 




Sort results 
by 

Display 
results 



[relevance 



j expanded form || 



Save results to a Binder 

^ Search Tips 
□ Open results in a new 
window 



8* Feedback Report a problem Satisfaction 
survey 

Found 1 of 199,986 

Try an Advanced Search 
Try this search in The ACM Guide 



Results 1 - 1 of 1 

Relevance scale UQiil 

1 Efficient mid-query re-optimization of sub-optimal query execution plans Q 

Navin Kabra, David J. DeWitt 
v June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 
conference on Management of data SIGMOD '98, volume 27 issue 2 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: 1 
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